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Abstract 

Let W be an irreducible finite complex reflection group acting on a complex vector 
space V. For a positive integer k, we consider a class function given by ifkiw) = 
fcdim V for re g W, where F“ is the fixed-point subspace of lu. If W is the symmetric 
group of n letters and fc = n-f 1, then ^Pn+i is the permutation character on (classical) 
parking functions. In this paper, we give a complete answer to the question when (pk 
(resp. its q-analogue) is the character of a representation (resp. the graded character 
of a graded representation) of W. As a key to the proof in the symmetric group case, 
we find the greatest common divisors of specialized Schur functions. And we propose a 
unimodality conjecture of the coefficients of certain quotients of principally specialized 
Schur functions. 


1 Introduction 

1.1 Background 

A (classical) parking function of length n is a map / : {1, 2,..., n} —>■ {1, 2,... , n} satis¬ 
fying 2,... , k}) > k for each k = 1, ..., n. The notion of parking function was 

introduced by Pyke m and independently by Konheim-Weiss [ 8 ], and later becomes one 
of the main characters in algebraic combinatorics. 

Let PF„ be the set of all parking functions of length n. The symmetric group &n 
of n letters {1,2,..., n} acts on PF„ by the rule / / o u) for / € PF„ and w € &n- 
The corresponding permutation module is called the (classical) parking space. It is an 
important problem in Catalan combinatorics to generalize the parking space from ©„ to 
other complex reflection groups and from the Coxeter number to more general parameters 
(including the Fuss cases). 

It is known m Proposition 2.6.1]) that the ©^-action on PF„ is isomorphic to the 
©n-action on (Z„+i)”'/(l), where = Z/(n-|-l)Z and (1) is the subgroup generated by 
1 = (1,1,... , 1) € (Zn+i)^. Hence we see that the corresponding permutation character 
XPF„ is given by 

XPFjt/;) = (n + {w G ©0, (1.1) 
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where type(r(;) is the cycle type of w and Z(type(r(;)) is the number of cycles in w. In 
particular, there are (re + 1)”“^ parking functions and the number of ©^-orbits is equal to 
the nth Catalan number. 

As a generalization of the ©,i-set PF„ to Weyl groups W, Haiman [7] studied the 
quotient Q/{h + 1)Q of the root lattice Q, where h is the Coxeter number of W . For real 
reflection groups W , Armstrong-Reiner-Rhoades [2] proposed two new VF-parking spaces 
C[Park|^] and Park^. And Rhoades [M] gives Fuss analogues C[Park^(p)] and Park^(p) 
of the constructions in m- Note that Parkj^ = Park{^(l) and Park^ = Park^(l). There 
are simple formulas for the characters of these generalized parking spaces. These character 
formulas lead to the following definition. 

Definition 1.1. Let IT be a finite complex reflection group acting on a complex vector 
space V. For a positive integer k, let (pY and pY be the class functions on W defined by 

(u;) (weW), (1.2) 

d.3) 

where is the fixed-point subspace of w and q is an indeterminate. We omit the 
superscript W from pY and pY if there is no confusion. 

Note that pk is a g-analogue of pk ia the sense that lim^^i = Pk- 

For a Weyl group W, Sommers m Proposition 3.9] proved that, if k is “very good”, 
in particular if A: = h + 1, then pk is the permutation character of QjkQ. For a real 
reflection group, it is shown (or conjectured) that C[Park^](p) and Park^(p) have the 
same character Pph+i and the graded representation Park^(p) has the graded character 
<Pph+i- Here a graded representation of IT is a representation 17 of IT equipped with 
a direct sum decomposition U = Ui into IT-stable subspaces Ui, and the graded 

character of U is defined as Xi?*; where Xi is the character of Ui. 

However, ipk (or pk) does not necessarily come from genuine (graded) representations 
of IT. For example, if IT = © 2 , then ipk is the character of a representation if and only if 
k is odd. 


1.2 Main Theorem 

The aim of this paper is to answer the following questions: 

Question 1.2. (1) When is pY the character of a representation of IT? 

(2) When is pY is the graded character of a graded representation of IT? 

We call a representation affording the character (pk or ipk a generalized parking space. 
To state our main theorem, we introduce generalizations of IT-Catalan numbers. 

Definition 1.3. Let IT be a finite complex reflection group. The generalized q-Catalan 
number CsXk{W,q) and the generalized dual q-Catalan number Cat^(IT, g^) are defined by 


Catfc(IT,g) = 

i=l 


[k + di — l\q 

{di\q 


CatUW,q)=q^ll 

i=l 


[k - d* - 1 ], 

[di]q 


(1.4) 
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where [m]q = (1 — 9™')/(l — q) is the g-integer, di,... ,dr (resp. d^,... ,d*) are the degrees 
(resp. the codegrees) of W and N is the number of reflecting hyperplanes. 

For example, Catn+i{&n,q) is MacMahon’s g-analogue of the Catalan number, and 
Cat/j+i(hF, q) is a g-analouge of VF-Catalan number Cat/i+i(VF, 1). 

The following is the main result of this paper. 


Theorem 1.4. Let W be an irreducible finite complex reflection group and k a positive 
integer. Then we have 


(A) For any irreducible complex reflection group W, the following are equivalent: 

(i) ifY is the graded character of a graded representation of W. 

(ii) Both Catfc(VF, g) and Cat^(VF, g) are polynomials in q. 

(iii) k satisfies the congruence condition given in Tabled) 

(B) Except for dihedral groups W = G{m,m,2) = D 2 m, the conditions in (A) are 
equivalent to the following: 

(iv) is the character of a representation of W. 

(v) is the character of a permutation representation of W. 

(C) If IT = G{m,m,2) = D 2 m, then the following conditions are equivalent: 

(hi’) A: = l, orA:>m — 1 and k satisfies the congruence 




mod 2m if m is even, 
mod m if m is odd. 


(iv) is the character of a representation of IT. 

(v) pY^ is the character of a permutation representation of IT. 

We should remark that pk does not come from a genuine representation of IT even if 
k is relatively prime to the Coxeter number h. For example, if IT is the Coxeter group of 
type FIs, then /c = 3 is relatively prime to the Coxeter number h = 10, but p^ is not the 
character of a representation of IT. 

Some partial results on the existence of generalized parking spaces can be found in the 
literatures. Haiman [T) Propositio 2.4.1] proved the equivalence of (i), (ii), and (iii) for the 
symmetric groups. Sommers m Proposition 3.9] proved the implication (iii) (v) 

for Weyl groups. Note that k is “very good” in the sense of m if and only if k satisfies 
the condition in (iii). Also it is known that some of pk, up to a power of q, appear as the 
characters of finite dimensional representations of rational Cherednik algebras. See [3] for 
example. 
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Table 1: Condition in Theorem 11.41 (iiil 


group 

condition on k 

&n 

gcd{k, n) = 1 

G{m,p, n) 

(n > 3 or p < m) 

k = 1 mod m 

G{m, m, 2) 

k = ±1 mod m 

Cm 

k = 1 mod m 

G4 

k = 1,3 mod 6 

Gs 

k = 1 mod 6 

Ge 

A: = 1, 9 mod 12 

Gy 

k = 1 mod 12 

Gs 

k = 1,5 mod 12 

Gg 

A: = 1,17 mod 24 

Gio 

A: = 1 mod 12 

Gii 

k = 1 mod 24 

Gi2 

A: = 1,11,17,19 mod 24 

Gi3 

A; = 1,17 mod 24 

Gu 

A: = 1,19 mod 24 

Gi5 

A: = 1 mod 24 

Gie 

A; = 1,11 mod 30 

Giy 

A; = 1,41 mod 60 

Gis 

A: = 1 mod 30 

Gig 

A: = 1 mod 60 

G20 

A; = 1,19 mod 30 

G21 

A; = 1,49 mod 60 

G22 

k = 1,29,41,49 mod 60 

G23 = W{H 3 ) 

A: = 1,5, 9 mod 10 

G 24 

k = 1,9,11 mod 14 

(^25 

A; = 1 mod 6 

(^26 

A; = 1 mod 6 

G 27 

k = 1,19, 25 mod 30 

G28 = W{Fi) 

A: = 1,5 mod 6 

G29 

k = 1,9,13,17 mod 20 

G30 = WiHi) 

k = 1,11,19,29 mod 30 

G31 

fc = 1,13,17, 29, 37,41,49, 53 mod 60 

G32 

A: = 1, 7,13,19 mod 30 

G33 

A: = 1 mod 6 

G34 

k = 1,13,19,25,31,37 mod 42 

G35 = W{Ee) 

A: = 1,5 mod 6 

G36 = WiEy) 

A: = 1,5 mod 6 

G37 = W{Es) 

A: = 1, 7,11,13,17,19, 23, 29 mod 30 
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1.3 Strategy of proof 


Our proof of Theorem 11.41 proceeds as follows. We prove the following six implications 

(a) (i) ^ (ii), 

(b) (ii) ^ (hi), 

(c) (hi) ^ (i), 

(d) (ih) (or (iii’) for dihedral groups) => (v) , 

(e) (v) ^ (iv), 

(f) (iv) (iii) (or (iii’) for dihedral groups). 

Among these implications, (e) is obvious, and (a) follows from the fact that the generalized 
q-Catalan numbers Catfc(lT, q) and Cat^(lF, q) appear as multiplicities of some irreducible 
characters in (pk (See Proposition I2.2jl . The other implications will be proved in a case- 
by-case manner. 

The implication (b) is proved by decomposing Catk{W,q) and Cai%iW^q) into the 
cyclotomic polynomials. 

For the implications (c) and (f), we write 

^k= rnlx, (pk= 

xelrr(iy) xelrr(VK) 

where Irr(lF) is the set of all irreducible characters of W. Then the condition (iv) (resp. 
(i)) is equivalent to saying that is a nonnegative integers (resp. fn^ is a polynomials in 
q with nonnegative integer coefficients) for all y € lrr(W). And the multiplicities and 
fh^ can be explicitly computed. If W = &n or G{m,p,n), then these multiplicities are 
given in terms of specializations of Schur functions (see Proposition 13.41 and Corollary 14.3p . 
For the exceptional groups, we can use the program GAP dZ] together with CHEVIE [5] 
to compute these multiplicities. By using these explicit formulas for the multiplicities, we 
can prove (c) and (f). 

In order to prove (d), we appeal to a result of Orlik-Solomon [T3l [T3] , which provides 
an expression of pk as a linear combination of certain permutation characters rjj: 

S 

<Pk = '^nj{k)r]j, 

where nj{k) is a polynomial in k. (See Proposition 12.31 1 Thus we can prove (d) by showing 
that all nj{kys are nonnegative integers if k satisfies the condition in (iii). 

In the proof for the symmetric groups, a key role is played by the following results on 
the greatest common divisors of specialized Schur functions, which is interesting in itself. 

Theorem 1 . 5 . (Theorem 13.51 below 1 Let k and n be positive integers. Then we have 

gcdU«(l^) : A H 

k 

gcdQ[„{,Vl,: A h „} = 
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1.4 Organization 

The remaining of this paper is organized as follows. In Section 2, we prepare several 
general results which are useful in the proof of our main result iTheorem 11.41) . especially 
for exceptional groups. Sections 3, 4, 5, and 6 are devoted to the proof of the main result 
in the cases where W = &n, G{m,p,n), D 2 m and exceptional groups, respectively. In 
Subsection 3.2, we prove the formulae for the greatest common divisors of specialized 
Schur functions. In Section 7, we conclude with some problems. 

1.5 Notations 

In this paper, N and N[g'] denote the set of nonnegative integers and the set of polynomials 
in q with nonnegative integer coefficients respectively. 

2 Preliminaries 

In this section, we review two general results for complex reflection groups and present 
several criteria for nonnegativity and polynomiality. 

2.1 g-Catalan numbers and multiplicities 

We refer the readers to [n] for the theory of complex reflection groups. 

Let y be a complex vector space of dimension r. For an linear map u) : 14 —)• 17, we 

put 

= {u E 14 : w{v) = u}. 

A complex reflection on 14 is an invertible linear map w : V ^ V satisfying dimI4"' = 
dim 14 — 1. Such a hyperplane 14*^ is called a reflecting hyperplane. A complex reflection 
group is a subgroup W of GL(I4) which is generated by complex reflections. Then 14 
is called the reflection representation of W. We say that W is irreducible if 14 has no 
VF-stable subspace other than {0} and 14. Shephard-Todd [19] classified the irreducible 
finite complex reflection groups into three infinite families 

1 . the symmetric groups &n, 

2 . the groups G{m,p,n), 

3. the cyclic groups Cm, 

and 34 exceptional groups G^,, G 37 . 

Let W be a complex reflection group with r-dimensional reflection representation 14. 
Given an n-dimensional W-module M, the M-exponents mflM) < m 2 {M) < ••• < 
mn{M) are defined by 


1=1 d >0 


6 


where % = 0d>o is the space of Vl^-harmonic polynomials. Then the degrees (di,..., dr) 
and the codegrees {d^,... ,d*) oiW are given in terms of the M-exponents for M = V and 
F*: 

di = mi{V) + 1, d* = rriiiV*) - 1 (1 < i < r). 

See m pp. 274-275] for the data of degrees and codegrees. It is known that the number 
of reflecting hyperplanes are given by 


N = + 1). 


( 2 . 1 ) 


2=1 


It is convenient to work with the following generalization of ipk- 
Definition 2 . 1 . For indeterminates q and u, let ip be the class function on W defined by 


. dety(l-ut(;) , 

(p(w) = ; -f {w € W). 


( 2 . 2 ) 


dety (1 — qw) 

Note that pk is obtained from ip by substituting u = q^. If we denote by Irr(VF) the 


set of irreducible characters of IT, then we can write 

Xelrr(W) x6Iit(VK) xelrr(Vy) 

where fn?~ € C(g)[u], € C(q), and € C. It follows from 


fn^X-, ^k= ^k= 


mix, 


(2.3) 


fh^ = 


^ wGW 


w 


that is a polynomial in u of degree < r. Similarly we see that is a polynomial in 
k of degree < k. 

Proposition 2 . 2 . The multiplicities of the trivial character triv and the determinant 
character det = dety in ip are given by 


= 




2=1 


- q'^i 


n 


2 = 1 


1 — q^i 

t -J. L -J. 

In particular, we have 

nifc= Catfc (IT, g), = C&il {W,q). 

Proof. For a linear character x of IT, we have f |10l (2.3)]) 

1 N -A- 1 — 

^ =?”•'« n— 

" wew i=i 


(2.4) 


(2.5) 


1 — q^i 


where is the one-dimensional IT-module affording x, and m(C^), {mi{V ® 
denote the exponents of and V (8) respectively. We apply this formula to x = triv 
and det“^. By using the relations (see m for example) 

m.(Ctriv) = 0, m(Cdgt-i) = N, 
mi{V 0 Ctriv) = mi{V), mi{V 0 C^g^-i) = N - mr+i-i{V*), 
we obtain the formulas M . □ 
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2.2 Orlik—Solomon formula 


Let VL be a complex reflection group acting on V, and A the set of reflecting hyperplanes. 
We denote by L{A) the intersection lattice of A. That is, L{A) is the set of all intersections 
of hyperplanes in A ordered by reverse inclusion. Then W acts on L{A). 

Proposition 2.3. (Orlik-Solomon |13| I14j) Let Xi ,..., Xg be a complete set of represen¬ 
tatives of VL-orbits on L{A). For 1 < j < s, we put 


Wj = {weW : Xj C P"'}, 

Aj = {HnXj:HeA,H^ Xj}, 

and denote by rjj the permutation character of W on W/Wj. Then we have 

xi-^jA) 


( 2 . 6 ) 


where x{Aj,t) is the characteristic polynomial of the hyperplane arrangement Aj, and 
Nw{Wj) is the normalizer of Wj in W. 


The polynomials x{Aj,t) are monic polynomials and the roots are known to be positive 
integers. For exceptional groups W = G 23 , ■ ■ ■ ,^37 of rank > 3, the VF-orbits on L{A) 
and the roots of the corresponding characteristic polynomials x{Aj,t) are listed in [HI 
Tables III-VIII] (Coxeter groups of type H 3 , H 4 ^, F 4 , Eq, Et, Eg,) and [HI Tables 3-11] 
(other groups). For the remaining rank 2 groups W = G 4,,, G 22 , one can And the lists 
of the orbits Oj with Wj and their sizes i^Oj in m Table 2], and the index is computed 
by 


[Nw{Wj) : Wj] 


#W 

#Wj • #Oj • 


For the groups and G{m, 1, n), we can use the theory of symmetric functions to prove 
the corresponding results. See Propositions 13.41 ( 2 ) and 14.51 


2.3 Nonnegativity 

In this subsection, we present three general lemmas. The proofs are easy, so we omit them. 

In order to prove the implication (iv) (iii) of Theorem ll.4l for exceptional groups, 

we need to And all integers k satisfying G N for a fixed irreducible character y of IF. 
Since is a polynomial in k, we can appeal to the following lemma to reduce the proof 
to a finite amount of computation. 

Lemma 2 . 4 . Let / € C[t] be a polynomial in t. Assume that there is a positive integer 
L such that f{t + L) — f{t) maps nonnegative integers to nonnegative integers. Then, for 
an integer i with 1 < i < L, the following are equivalent: 

(i) fii) G N. 

(ii) f{k) G N for any integer k with k = i mod L. 

The assumption in the lemma above can be checked by using the following lemma. 




Lemma 2.5. Let g G C[t] be a polynomial in t of degree < r. We define 60 , 61 , ... ,br 
recursively by the relations 


60 = 5(0), 


i—1 

bi = g{i) - ^ hj 

i=o 


Then we have 

and, if 60,..., 6r G N, then g{t) maps nonnegative integers to nonnegative integers. 


This lemma can also be used in the proof of (hi) (v), where we prove that 

x{Aj,pH + i)/[Nw{Wi) : Wi] G N for all p G N. 

The following lemma is a g-analogue of Lemma 12.51 This lemma will be used in the 
proof of (iii) => (i), where we show that rhp^_^- = G N[g] for all p G N. 

Lemma 2.6. Let h(u) be a polynomial in u of degree < r with coefficients in C{q), and 
M a positive integer. Define cq, ci,..., recursively by the relations 


i—1 


Co = h{l), Ci = h{q^^) - 


j=o <? 


where 


is the g-binomial coefficient in base q^, i.e.. 


^ 1 _ q{i-l+i)M 


1=1 




aM 


Then we have 


Hu) =X] n —I 

i=0 l=l 


H 1 - 


-,IM 


and, if Co, Cl, • • • , c,. G N[( 7 ], then h{q^^) G N[(/] for all nonnegative integers p. 


2.4 Polynomiality of g-Catalan numbers 

In the proof of (ii) (iii) of Theorem 11.41 we need to find all integers k such that 

Catk{W,q) and Cat^(IT, g) are both polynomials in q. By using (12.11) . we have 


Cat*, (IT, g) 


n 


1 - 



Thus Cat(IT, q) is a polynomial in q if and only if Cat^(lT, q) is a Laurent polynomial in 

q- 

Let 4>d(g) denotes the d-th cyclotomic polynomial in q. Then ^d{q) € Zlq] is an 
irreducible polynomial and we have 


d\a 


(2.7) 
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where d runs over all divisors of a positive integer a. The Laurent polynomiality of 
Catk{W,q) and Cat^(fT, g) can be checked by using the following lemma: 


Lemma 2.7. Given integers oi, • • • ,ar, and positive integers 6i, • • • 
rational function given by 


c(g)= n 

i=l 



,br, we consider the 


For a positive integer d, we put 


^(d) = #{i : d I Oi}, D{d) = #{i : d \ bi}. 

Then c(q) is a Laurent polynomial in q if and only if some of Oj’s are 0 or N{d) > D{d) 
for all divisors d T, where 

s 

T=\J{d:d\h}. 

i=l 


Proof. Note that c{q) = 0 if and only if some of afs are 0. So we may assume that all afs 
are nonzero. By using the relation [— a]q = —q~'^[a]q and (j2.7jl . we have 

d 

where d runs over all positive integers, and e G {1,-1}, S = J2ia <o^i- Since D{d) = 0 
for d ^ T, we see that c{q) is a Laurent polynomial if and only if N{d) — D{d) > 0 for all 
d G r. □ 


3 Symmetric groups 

In this section, we prove the main result (Theorem 11.41) in the case where W = is 
the symmetric group. As a key to our proof, we give formulae for the greatest common 
divisors of specialized Schur functions. 


3.1 Representations of ©„ and symmetric functions 


In this subsection, we review several facts concerning representations of &n and symmetric 
functions. See m Chapter 1] or [22l Chapter 7] for details. 

The symmetric group &n of n letters is realized as an irreducible complex reflection 
group acting on F = {x € : xi + ■■■+ Xn = 0}■ 

A partition of a nonnegative integer n is a weakly decreasing sequence A = (Ai, A 2 ,...) 
of nonnegative integers satisfying Then we write |A| = n and A h n. The 

length of a partition A, denoted by /(A), is the number of nonzero entries of A. Let Vn 
be the set of partitions of n. We often identify a partition A with the finite sequence 
(Ai,..., Afc) with k > 1{X). 

The conjugacy classes of are parametrized by partitions of n, called the cycle type. 
A permutation w G &n has the cycle type /i h n, denoted by type(t(;), if w is decomposed 
into the product of disjoint cycles of lengths fii, fi 2 , ■ ■ ■ ■ Then we have 


det y (1 — tw) 


1 - 1 
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and 


(3.1) 


= — iT} -’ = . 

[K\q 

The irreducible characters of &n are also indexed by partitions of n. Let be the 
irreducible character of &n corresponding to a partition A, and denote by x^ the character 
value at an element of cycle type fi. 

Let R{&n) be the vector space of complex-valued class functions on Sn- Then the 
direct sum R{&,) = 0„>o-^(®n) has a commutative associative graded algebra structure 
with respect to the product defined by 

f ■g = lndQl+jQ^if xg), 
where / G R{&n) and g € R{&i)- 

Let A be the ring of symmetric functions in infinitely many variables x = {xi,X 2 , ■ ■ •) 
with complex coefficients. We follow [12] for the notations of symmetric functions. For 
example, we denote by sx the Schur function associated to a partition A. The following 
identity is known as the Cauchy identity: 

Proposition 3.1. For two sets of variables x and y, we have 

JJ(1 - Xiyj)~^ = ^ sxix)sx{y) = ^ hxix)mxiy), (3.2) 

i,j A A 

where hx and mx are the complete and monomial symmetric functions respectively. 
Define a linear map ch : R{&,) A, called the Frobenius characteristic, by 

^ ^ /(^)Ptype(^) 

' we6„ 


for / G R(6n)- Then we have 

Proposition 3.2. (1) The Frobenius characteristic ch is an algebra isomorphism. 

(2) For a partition A of n, the images of the irreducible character x^ and the permutation 
character rj^ on &n/&x are given by 

ch(x^) = SA, ch(g^) = hx- (3.3) 

(3) For a partition g of n, we have 

Pm(®) = (3-^) 

X\-n 

where A runs over all partitions of n. 

Definition 3.3. For a symmetric function / G A and a positive integer k, we denote by 
f{l^) the specialization of / with xi = ■ ■ ■ = Xk = 1 and Xk+i = Xk +2 = • • • = 0. And we 
denote by /(I, q, ■ ■ ■, q^~^) the principal specialization of / with Xi = <i <k and 

Xi = t) {i > k). 
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By using the Frobenius formula (j8.4|) and the Cauchy identity (j8.2p . we obtain the 
following expressions of and (fk- 

Proposition 3.4. (See p4] l 

(1) The class function is expressed in terms of irreducible characters as 


v>k = Yl 

Ahn 


SA(i,g,. 






-X 


(3.5) 


In particular, we have 

= 2 ^ ■ ( 3 - 6 ) 

Ahn 


(2) The class function p]~ is expressed in terms of permutation characters as 

mA(l^) 


Ahn 


k 


-fix- 


(3.7) 


Proof. (1) By substituting Xi = (1 < i < A:) and = 0 (i > /c + 1) in the Frobenius 

formula (j3.4p and comparing with (13.ip , we obtain (j3.5|] . 

(2) By substituting yi = ■ ■ ■ = Vk = ^ and r/k+i = • • • = 0 in the Cauchy identity (13.2p . 
and by using (j3.3p . we have 

Ahn Ahn Ahn 

Since ch is an isomorphism, we obtain (13.7p . □ 


3.2 Greatest common divisor of specialized Schur functions 

It follows from Proposition 13.41 (1) that pk is the character of a representation of &n if 
and only if sa(I^) is divisible by k for any partitions Ahn. Similarly, pk is the graded 
character of a graded representation of &n if and only if sa(1 ,Q', • • • is divisible by 

[k]q and the quotient is a polynomial with nonnegative integer coefficients for any Ahn. 
So the following theorem plays an indispensable role in the proof of Theorem 11.41 

Theorem 3 . 5 . Let k and n be positive integers. 

(1) In the integer ring Z, we have 

gcdz{sA(l^) : A h n} = ^ (3.8) 

gcd(n, k) 

(2) In the polynomial ring Q[q'], we have 

gcd,|„{»,(l,: A h n} = (3.9) 

Here the greatest common divisor is taken to be a monic polynomial. 
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Remark 3.6. It should be noted that (1) is not an immediate consequence of its “q- 
analogue” (2). For example, if f{q) = {q^ + 1)((7 + 1)^ and g{q) = ((7 + 1)^, then we have 
h{q) = gcdQ[g]{/(g), 5 f(g)} = {q + lf and h{l) = 4, while gcdj^{f{l),g{l)} = 8. 

In the proof of Theorem 13.51 we will use the following two lemmas. 

Lemma 3.7. (Haiman [71 Proof of Proposition 2.5.1]) Let d, k, r be positive integers such 
that d divides k. 

(1) If d I r, then no primitive d-th root of 1 is a root of hr{l, q, ■ ■ ■, q^~^)- 

(2) If d I r, then any primitive d-th root of 1 is a simple root of /ir(l, q, ■ ■ ■ , q^~^)- 


Proof. If r = sd + t with s € N and 0 <t < d, then we have 


f_1 1 „id+j+k—l ^ 1 „sd+7-|-fc—1 

MM,..../-)=nn -n ■ 

i=0i=l ^ j=l ^ 

and the proof follows from this expression. 


□ 


For a prime p and an integer x, we denote by i'p{x) the highest power of p dividing x. 

Lemma 3.8. (Kummer [H p. 116]) Let p be a prime, and m, r positive integers with 
m > r. Then t'p((™)) is equal to the number of borrows required when subtracting r 
from m in the base p representation. 

Proof of Theorem \3.5[ In the proof, we put d = gcd(n, k). 

First we prove (2). Let g{q) be the greatest common divisor of sa(1) Q, ■ ■ ■: q^~^)’s with 
A L n. Since {hx : A h n} is another Z-basis of we have g{q) is the 

greatest common divisor of hx{l,q ■ ■ ■, q^~^ys. Also we have 

n n iib-c). 

d\k,cP(n d\k,d\n C 

where is the d-th cyclotomic polynomial and C runs over all primitive d-th roots of 
unity. In order to prove g{q) = [A:]g/[d]q, it is enough to show the following two claims: 

Claim 1 We have 


{z G C : z is a common root of hx{l, q,... ,q^ ^) (A h n)} 

= I_I {zGCizisa primitive d-th root of 1}. 

d\k, (P{n 


Claim 2 If z is a common root of hx{l, q,... ,q^ ^) (Ah n), then z is a simple root of 
hp{l, q, ■ ■ ■, q^~^) for some /i h n. 
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Proof of Claim 1. We put 


C = {z £ C : z is a common root of hx{l, q,... ,q^ (A h n)}, 

D = I_ |{zGC|zisa primitive d-th root of 1}. 

d\ k d\n 

Let z £ C. Since z is a root of /i(in) (1, g,..., q^~^) and 

we see that z is a primitive d-th root of 1 for some d dividing k. Since 2 is also a root of 
hn{l, q, ■ ■ ■ , it follows from Lemma [3^1 that d does not divide n. 

In order to show the inclusion D C C, let ^ € D be a primitive root of 1 with d \ k 
and d j" n. Let A be a partition of n. Since \i = n and d does not divide n, there exists 
a part A* not divisible by d. Then, by using Lemma [3171 2 ; is a root of h\^ {l,q,... , q^~^), 
so 2 ; is a root of h\{l, q, ■ ■ ■ , q^~^)- □ 

Proof of Claim 2. Suppose that 2 ; is a common root of h\{l, q, ■ ■ ■, g'^“^)’s with A h n. It 
follows from Claim 1 that 2 ; is a primitive d-th root of unity for some d satisfying d | k 
and d f n. We write n = sd + t with s £’L and 0 < t < d, and consider a partition 

fi = {d,... ,d,t) \- n. 

S 

Then 

q,..., q^~^) = hd{l, q, ■ ■ ■ , q^~^y ■ ht{l, q,... , q'^~y 
and it follows from Lemma [3771 that 2 ; is a simple root of h^{l, q, ■ ■ ■ , □ 


n 

d\k, d^l 


Thus we are done for the proof of (2). 

Next we prove (1). Let g be the greatest common divisor of sa(I^) with A h n. Since 
{ex : A h n} is another Z-basis of Az, the integer g is the greatest common divisor of 
eA(l'')’s. 

From (2), we already know that [A:]g/[d]g divides ex{l,q, ■ ■ ■ ,q^~y for any partition 
A h n. Since [A:]g/[d]g is a monic polynomial, we see that k/d divides eA(l^). Hence k/d 
divides g. We shall show that g divides k/d. 

We fix a prime p and show that i'p{g) < iyp{k/d). We put G = Vp{g) and K = Vp{k). 
We write n = s ■ + r with s G N and 0 < r < p^ , and consider a partition 

A = ip^,...,p^,r) \-n. 

'-V-' 


Then we have 


p^ I eA(l^), i.e, p^ 
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It follows from Lemma 13.81 that is not divisibly by p, so we have 



If r = 0, then G = 0 and i^pig) = 0 < i'p{k/d) as desired. So we may assume r > 0. 
We put R = Vp{r). Then it follows from Lemma 13.81 that i^p((^)) = K — R. Hence we 
conclude that K — R > G. On the other hand, since Vp{n) = iyp{r) = R < K = i^pik), we 
have Vp{d) = R and i'p{k/d) = K — R. This completes the proof of Theorem 13.51 □ 


Let k and n be positive integers and A be a partition of n. Then Theorem 13.51 (2) 
implies that sa(1, q, ■ ■ ■, q^~^) is divisible by [/c]g/[d]g, where d = gcd(n, k). Since [A:]g/[d]g 
is a monic polynomial with integer coefficients, the quotient 


SA(l,g,... 

[k]q/[d]q 


is also a polynomial with integer coefficients. In fact, we can show that this quotient has 
nonnegative integer coefficients. Recall that a polynomial f{q) = degree m 

is symmetric (resp. unimodal) if a* = am-i for all i (resp. if there is an index p such that 
do < CLi <■■■ < dp-i < dp > Op+i > ■ ■ ■ > dd)- The idea of the following lemma goes back 
to [U Theorem 2]. 


Lemma 3 . 9 . (See Guo-Krattenthaler [6l Lemma 5.1] for example.) Let g{q) be a poly¬ 
nomial with nonnegative integer coefficients, and let k and d be positive integers. Assume 
that g{q) is symmetric and unimodal and that [d]qf{q)/[k]q is a polynomial in q. Then 
[d]qf{q)/[k]q has nonnegative integer coefficients. 


Proposition 3 . 10 . Let k and n be positive integers and d = gcd(n, k). For a partition A 
of n, the quotient 


[k]q/[d]q 

is a polynomial with nonnegative integer coefficients. 



k—l\ 


This proposition is also given by Garsia-Leven-Wallach-Xin [U Theorem 2.1]. 


Proof. It is known f |12l 1.8, Example 4]) that sa(1; q, ■ ■ ■ i q^~^) is a symmetric unimodal 
polynomial with nonnegative integer coefficients. By Theorem 13.5] fx{q) is a polynomial 
in q. Hence we can apply Lemma 13.91 to obtain the conclusion. □ 


3.3 Proof of Theorem 11.41 for W = 6„ 

Now we are ready to prove Theorem 11.41 for W = &n- Since the implication (i) (ii) 

follows from Proposition 12.21 it remains to show the implications (ii) (iii), (iii) 

(i)> (iv) ^ (hi), and (iii) ^ (v). 
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Proof of (a) (iii). We prove that, if CatA;(©nj q) is a polynomial in q, then gcd(re, k) = 

1. We note that 


Cat/j(Sfi, q') 


^n(l,g, ••• 

[k]q 


hn(l,g,... 
Y\e\k,e^l ^e{q) 


Let 1) be a divisor of k. Since Catfc(©„,g) is a polynomial, any e-th primitive root of 
1 must be a root of ... ,q^~^)- It follows from Lemma [3171 that e does not divide 

n. Hence we see that k is coprime to n. □ 


Proof of (iii) => (i). Suppose that gcd(n. A;) = 1. By (13.51) . it is enough to show that 
■ ■ ■ ,Q^~^)/[k]q is a polynomial with nonnegative integer coefficients for all A h n. 
This is a consequence of Proposition 13.101 □ 

Proof of (iii) => (v). If gcd(n,/c) = 1, then mx{l^)/k € N by Theorem 13.51 f2L Hence 
it follows from (j3.7p that is a permutation character. □ 

Proof of (iv) (iii). If is a character of some representation, then it follows from 

(j3.6l) that sx{l^)/k is an integer for all A h n. Then k divides gcd{sA(l^) : A h n}. 
Hence, by using Theorem 13.51 (1), we see that k divides k/ gcd(n, fc). So we must have 
gcd(n, k) = 1. □ 

This completes the proof of Theorem 11.41 for the symmetric groups. 


4 G{m,p,n) 

This section is devoted to the proof of the main result for the groups of the form W = 
G{m,p,n), except for the dihedral groups. In this section, we fix an integer m > 2 and 
put C = 

4.1 Representations of G{m,l,n) and symmetric functions 

We review several facts concerning representations of G{m, l,n) and their connection to 
symmetric functions. See m Chapter 1, Appendix B] for details. 

Let be the set of m-tuples of partitions A = (A®,-- - with |A| = 

|A«| = n. We put = Un>o^^^- 

The group G{m, 1, n) is realized as a complex reflection group acting on H = C”, which 
consists of all monomial matrices such that the nonzero entries are m-th roots of unity. 
In this subsection we write = G{m, l,n) for short. The group is isomorphic to 
the semidirect product ©n x where Gm is the cyclic group of order m. 

It is known that an element w G ©i"*^ is conjugate to the matrix of the form 


m—1 

00C(Mf,C‘). 


i=0 j>l 
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where /x = G vli^\ called the cycle type of w and denoted by type(rc), 

and C{l,a) is the I x I matrix given by 


C{l,a) 


/O 0 0 
1 0 0 
0 1 0 


0 a\ 
0 0 
0 0 


0 0 0 ••• 0 0 
Vo 0 0 ••• 10/ 


And two elements of are conjugate if and only if they have the same cycle types. 

Hence the conjugacy classes of are indexed by • It is easy to see that, if re G ©n™^^ 
have the cycle type n, then 


m—1 


det 1/(1 ~ tw) = nn 

i=0 j>0 


1 - 


(i) 


(4.1) 


The irreducible characters of ©((”^ are also parametrized by We denote by 

the irreducible character of ©i™^ corresponding to A, and by the character value of x'^ 
at an element of cycle type /x. 

Let i?(©i™^) be the vector space of complex-valued class functions on ©i™\ and put 
^(©(/«)) _ i?(©V™^). Then becomes a graded C-algebra with respect to 

the product 

/•5 = Ind^(+;^gM(/x5), 


where / G and g G i?(©;”^^). 

Let A(®h)) be the ring of symmetric functions in variables • 

put 

A(™) = A(®W) © A(a;(^)) © • • • © A(a;(”^-^)). 


For A G "P, 


(m) 


we put 


Sx = S;^(o) (a;® )s;^(i) ... s^(m-i) (a;(™ 


m—1 


/'m—1 


pA=nn Ec’A;*.©’'’) ■ 

i=0 j>l \r=0 / 


and 


We define the Frobenius characteristic map ch^”^^ : ii(©i™^) ^ A^™^ by 

E /MTiTi (/£R(s!r'). 

where 

m—1 /m—1 \ 

= nn E^^’EyT-'') . 

i=0 j>l \r=0 / 

Then we have 
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Proposition 4.1. (1) The Frobenius characteristic map ch^™^ is an algebra isomor¬ 

phism. 


(2) For A G , we have 


(3) For /X G , we have 


ch(-)(x^) = 5 a. 


(4.2) 

(4.3) 


\&P: 


(m) 


We can use this setting to give a formnla for the mnltiplicities of irreducible characters 
in the class function ^ given by m- 

Proposition 4.2. For A G 'Pi^\ the multiplicity fh^ of iii $ is given by 

fh^ = ^{Sx), 

where tt : A®™ —)■ C{q, u) is the ring homomorphism given by 

1 _ q{m-l)ly_l 


7f(p/(®W)) = 


1 - q 


ml 


if r = 0, 


I," 1 - 

Proof. By a direct compntation, we have 


-r 1 ^ ^ 1 

Q — - zn- 11 1 < r < m — 1. 


1 — gi™ 1 — g 1 — Cu’' 


1 - g™^ 


+ EcV 


S = 1 


l-qml i_ Qiql ■ 


Hence we see that 


(p{w) = n (Ptype(/.)) {w G G{m, 1, n)). 
It follows from the Frobenins formnla (14.31) that 


p{w)= ^ ('S'a) X^(w^) {w GG{m,l,n)). 


x&v, 


(m) 


□ 


Corollary 4.3. (1) The multiplicity of in ipk is given by 

m—1 


= 


xeA(o) ^=1 xe\G) 


n 


h{x) 


(4.4) 


where x rnns over all cells in the Young diagram of or and h{x) and c(x) 
denote the hook length and the content of x respectively. 
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(2) If A: = pm + 1 with p € Z, then the multiplicity of is given by 


m—1 

m^ = sxo){l,q^r-- ,qn H "aM(^^(4.5) 

r=l 

which is a polynomial in q with nonnegative integer coefficients. 


Proof. By replacing u by q^ in Proposition 14.21 we see that the multiplicity in is 
given by 

ml = vffc (S’a) , 

where the algebra homomorphism vf^. : —>■ C(g) is defined by 




' \ — q{m+k—l)l 



1 - q^^ 

1 _ 

-y _ qml 


if r = 0, 

iff <r<m — 1. 


(1) By putting (7 = 1, we see that the the multiplicity m^ in pk is given by the 
specialization 

ml = TTfc (Sx), 

where the algebra homomorphism —>■ C{q) is defined by 




' m + k — 1 

m 
k — 1 


m 


if r = 0, 

if 1 < r < m — 1. 


Hence (14.41) follows from the specialization formula l |12l 1.3 Example 4]) 

2 ; + c{x) 


pz{sx) = n 


x£X 


h{x) 


where tTz : A —C( 2 ;) is defined by 7 r 2 (pi) = 2 for / > 1 . 

(2) If A = pm + 1, then the specialization is given by substitution 



q{j-l)m j£ j, _ Q 1 < j < p + 1, 

< qT'+{j-^)m ifi<r<m — 1 and 1 < j < p, 
0 otherwise. 

\ 


Hence we obtain (I4.5p . □ 

Next we give an expression of (pk as a linear combination of permutation characters. 
Lemma 4.4. Let F : R{&,) — >■ be the linear map defined by 

F{f) = Ind|f / (/ G R{&n)). 


19 










Then F is an graded algebra homomorphism and the following diagram commutes. 


R{e,) —^ 


ch 


ch(™) 


A 


Ah 


where A : A —A®*” is the coproduct given by the plethystic substitution 

A(/) = + • • • + 

Proof. By using the definition of the products on R{&,) and we see that 

F{f-g)=lnde-f!^^ifxg)=F{f)-F{g) 
for / G R{6n) and g € R{&i). 

If we denote by the characteristic function of the conjugacy class of S„ corresponding 

to a partition /r, then we have 

chc^ = —Pfj,, 

where = nj>i mil. And T’(c^) is the characteristic function of the conjugacy class 
of corresponding to (/U, 0,... , 0), so we have 


KF) 

^ 1=1 


Zll 


Hence the diagram commutes. 


□ 


Proposition 4.5. If /c = pm + 1 with p G Z, then we have 

Pk" (4.6) 

r=0 Xhn—r 


where is the permutation character on the coset space x©a by the parabolic 

subgroup X ©A = ©i”^^ X ©Ai X ©^2 x .... 

Proof. If k = pm + 1, then it follows from (j4.5l) with q = 1 that 

m—1 m—1 

ch(-)(<^p)= ^ ^A(o)(i"+')n«A«(i")n"A«(*®)- 

Hence, by using the Cauchy identity (j3.2p . we have 

m—1 m—1 

^ch(v®”)= 0,(!'’+■) nn 

n>0 \£-p{m) 2 = 1 2=0 
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m—1 

j *=i j 

m—1 

j 1=0 j 


i'^^mx{l^)hx + ■ ■ ■ + 


\r=0 


Therefore we have 


ch((^j 


_(m) 




^=0 Ahn—r 

Here hr{x^^^) = 5'((r),0,,, ,^ 0 ) is the Frobenius characteristic of the trivial representation of 
And it follows from Lemma Ol that A{hx) is the Frobenius characteristic of the 
permutation character on &^^/&x- Hence we have 


6 


(m) 


X] X] "iA(l^)Ind| 


r=0 Xhn—r 




triv. 


□ 


4.2 Representation Theory of G{m,p,n) 


For a divisor p of m, the group G{m,p,n) is the subgroup of G{m, l,n) consisting of the 
matrices in G(m,l,n) such that the product of the nonzero entries is (m/p)-th root of 
unity. Then G{m,p,n) is a normal subgroup of G(m, l,re) of index p, and the quotient 
group G{m, l,n)/G{m,p,n) is the cyclic group of order p. Hence we can apply Clifford 
Theory to obtain irreducible representations of G{m,p,n) from those of G{m,l,n). See 
[26l Section 6] for details. 

Let sh : T’^'^ be the shift operator defined by 

sh(A(°V-- = (A(^),-- - ,A(”^-^),A(°)). 

Then the group (sh™/^) acts on . For A G , we have 


A ^ T, G(m,l,n) sh’"/P(A) 

G{m^p^n) ^ G(m. n r).') ^ 


G(m,p,n) 


If the stabilizer of in (sh™/^) has the order t, then ReSg|™’^’”j is decomposed into the 
sum of t distinct irreducible characters with multiplicity 1 . ^'nd any irreducible character 
of G{m,p,n) can be obtained in this way. Since ig the restriction of to 

G{m,p,n), we obtain the following proposition. 


Proposition 4.6. If an irreducible character y of G{m,p,n) appears in the restriction 
n) ^ ^ , then the multiplicity of y in ig equal to 


Y1 

/xe{sh’"/p>A 
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where the summation is taken over the (sh™'/^)-orbit of A and is the multiplicity of 




G{m,l,n) 


4.3 Proof of Theorem 11.41 for G{m,p,n) with n>3 
In this subsection, we assume n > 3. 


Proof of (a) (Hi). We show that, if Catfc(IT, q) is a polynomial, then k = 1 mod m. 

Since the degrees (di,..., dn) of W = G{m, n,p) are given by 


(di,..., dn) = (m, 2m, ..., (n — l)m, mn/p), 

we have 

■ iwpi. 

Since n > 3, the denominator of CaX.k{W,q) is divisible by where ^mid) is the 

m-th cyclotomic polynomial. So, if Caik{W, q) is a polynomial, then the numerator is also 
divisible by Hence at least one of the factors [k + im — l]g with l<i<n — lis 

divisible by This implies m \ k + im — 1, so /c = 1 mod m. □ 


Proof of (in) (i). Suppose that k = 1 mod m. Then it follows from (14.5h that 

~G(m,i,n) graded character of a graded representation. By restricting to G(m,p,n), 

we see that ig also the graded character of a graded representation. □ 

Proof of (in) (v). Suppose that k = 1 mod m. Then it follows from (14.61) that 

^G{m,i,n) ^ permutation character of G{m, l,n).. 

In general, by using Mackey’s Restriction Theorem (see m Proposition 22]) 

Res| Indg triv = ^ Ind^^.i^^ tHv, 

9 

where g runs over all double coset representatives of K\G/H, we can see that = 

n) is also a permutation character. □ 

The most subtle part of the proof is the implication (iv) (hi). 

Proof of (iv) (in). Suppose that comes from a genuine representation of 

G{m,p,n). Then, by restricting to G{m,m,n), we see that ^jgQ comes from a 

genuine representation. 

Since the degrees and the codegrees of G{m,m,n) are given by 

(di,..., dn) = (m, 2m,..., (n - l)m, n), 

(d^,..., d;) = (0, m,..., (n - 2)m, (n - l)m - n), 

we can use Proposition 12.21 to see that the multiplicities of triv and det in 
given by 

.. n—1 

=-i—r Y\{k + im — 1 ) ■ {k + n — 1 ), 

2=1 
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1 t ■ 

^—r Wik — im + m — 1) ■ ik — (n — l)m + (n — 1)). 
i=l 

This can be also derived from (I4.4p and Proposition 14.61 We prove that, if and 
are both integers, then k = \ mod m. 

We consider two polynomials 

^ n—1 

f{z )=-f n 

n\ 

2=1 
^ n—1 

g(z) = — TT (z - z + 1) • (m(z - n + 1) + n). 
n\ 

2=1 

Then we have 

\ m J \ m J 

Hence z = {k — l)/m is a solution of the polynomial equation 

71 ^ 

-(f(z) + g(z))-(n-2Mf(z)-a(z)) 

= y «*■ + ™»“) - (« - 2)!(<" - 

Recall that a rational number is a rational integer if and only if it is an algebraic number. 
Hence it is enough to show that 

Hz) = + Hz)) - (n - 2 )\z{f{z) - g{z)) 

is a monic polynomial of degree n — 1 with integer coefficients. 

The polynomials f{z) and g(z) are written as 

f{z) = fi{z) + f 2 (z), g{z) = gi{z) + g 2 {z), 


where 


fHz) = ^Y{iz + i-l), / 2 ( 


n—1 


Z = 


2 = 1 


9iiz) = ^Yl{z - i + 1) g2iz) = 


(n — 1)! 

^ ^ i=l 


n—1 




n! , 
2 = 1 


(n - 1)! -'■-L 
^ ^ 2=1 


]J(z-i + l). 


Since we have 


m 

n! 


n(n - 1) 1 


fi{z) = —{ { z"' + —— 7 ; - -z^ ^ + lower terms ] , 


m 


g,{z) = -iz-- 


n\ 


n{n - 1) 1 


z^ ^ + lower terms ) , 
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^ ^ ^ + lower terms^ , 

52 ( 2 ) = ^ — ‘^z^~‘^ + lower terms^ , 

we see that h{z) is a monic polynomial of degree n — 1 . 

Next we show that h{z) has integer coefficients. Let c{n,j) be the signless Stirling 
number of the first kind. Then we have (see [2H 1.3.7 Proposition] for example) 

n n 

Yl{z + i-l) = ^c(n,j>L 

i=l k=0 

By using this generating function, we see that 

71 ^ —> 

+ 9 i{u)) = m ^ c{n,j)u^, 

n — j is even 

(n - 2 )!(/i(n)- 5 i(n)) =^ c(n,j>L 

''2/ n — j is odd 

Also by using the recurrence relation (see [211 1.3.6 Lemma] for example) 
c{n,j) = c{n -l,j -l) + {n- l)c(n - 1, j), 


we have 


( \ 

n — x — J La even ' j = l 

1 . ” . 

{n - 2 )\{f 2 {u) - g 2 {u)) = n ■ c(n - 1, ^ c(re - 1, 

Therefore it is enough to show that c{n,j) is divisible by ( 2 ) if n — j is odd. The proof is 
reduced to the following lemma. □ 

Lemma 4.7. (Stanley [25l Corollary 3.4], Zagier [271 Application 3]) If n — j is odd, then 
c(n, j) is divisible by ( 2 ). 

We will give a refinement and another proof in Appendix. 

4.4 Proof of Theorem 11.41 for G{m,p,n) with n = 2 and p <m 

In this subsection, we deal with the case where n = 2 and p < m. The remaining case 
where n = 2 and p = m (i.e., W = G{m, m, 2) is the dihedral group of order 2m) will be 
treated in the next section. 

The proofs of the implications (iii) (i) and (hi) (v) are the same as in the 

case where n > 3. 
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Proof of (ii) 


so we have 


(in). The degrees and the codegrees of G{m,p,2) are given by 
{di,d 2 ) = {m,mn/p), 4) = (0, m), 


[m\g[mn/p\q 

If it is a polynomial in q, then the numerator is divisible by so m | (A: — 1) or 

m \ {k — m — 1). Hence we have k = 1 mod m. □ 

Proof of (iv) (Hi). Let x and p be the irreducible characters of G{m,p,2) corre¬ 

sponding to the (sh™'/^)-orbits of 


A = ((2),0,--- ,0), and /x = (0, (2),l 




0 ), 


respectively. Since p < m, these two orbits are distinct, so x V- Then, by using (|4.4I) 
and Proposition 14.61 the multiplicities of x and p in (p^ are given by 

= -^^(k + m — l)(k + 2m — 1) -|- (p — 1) ■ -^^(k — l)(k + m — 1) 

2m^ 2m^ 


P 

2m ^' 


2 m 


{k + m — l) [k^ -1 , 


P 


mP = ^J^{k — l){k + m — 1). 


2m^ 


So we have 


k-l 


m 


Thus, if both of the multiplicities m^ and m^ are integers, then A: = 1 mod m. 


□ 


5 Dihedral groups 

This section is devoted to the proof of Theorem 11.41 for the dihedral groups. 

5.1 Preliminaries 

Let m be a positive integer. The dihedral group D 2 m of order 2m is defined by generators 
and relations: 

D 2 m = (a, 6 I a™ = 6^ = 1, b~^ab = a~^). 

The dihedral group D 2 m is a complex reflection group acting on via 

_ /cos27r/m — sin27r/m\ f—1 0 

Ysin27r/m cos27r/m y ’ ^ 0 1 

Then the conjugacy classes and the irreducible characters of D 2 m are described as follows. 
(See a standard textbook on representation theory of finite groups, e.g. [TSl 5.3].) 



25 








Proposition 5.1. (1) Suppose m is even. Then the (m/2 + 3) elements 

1, a* (1 < i < m/2), 6, ab 

form a complete set of representatives of conjugacy classes of D 2 m- And D 2 m has 
four one-dimensional irreducible characters ^.nd m/2 —1 two-dimensional 

irreducible characters Xj (1 ^ / < ?7i/2 — 1), whose character values are given by 


Co(l) = 

= 1 , 

6(a‘) 

= 1 , 

6(6 

= 1 , 

ioiab) = 1, 

6(1) = 

= 1 , 

6 (a*) 

= 1 , 

6(6 

= -i, 

ii{ab) = -1 

6(1) = 

= 1 , 

6(a‘) 

= (-l)^ 

to 

= 1 , 

6(a6) = -1 

6(1) = 

= 1 , 

6(a‘) 

= (-l)^ 

6(6 

= -i, 

6(a6 = 

Xi(l) = 

= 2 , 

xM) 

= 

Xj(6 

= 0 , 

Xj{ah) = 0. 


(2) Suppose m is odd. Then the ((m — l)/2 -|- 2) elements 

1, a* (1 < z < (m — l)/2), b 


form a complete set of representatives of conjugacy classes of D 2 m- And D 2 m has 
two one-dimensional irreducible characters and (m — l)/2 two-dimensional 

irreducible characters Xj (1 ^ ^ (w- ~ l)/2), whose character values are given by 

eo(l) = 1, eo(a*) = 1, Uh) = 1, 

6(1) = 1, 6(a*) = 1, ii{h) = -1, 

Xi(l) = 2, Xj(a*) = C + Xj{b) = 0. 

Since a* is a rotation through an angle of 2ti jm and o*6 is a reflection, the values of 
the class function (p defined in (12.2h are given by 


(i-C'a)(i-C ""u) j,. 

The multiplicities fn^ in p can be computed as follows: 
Proposition 5.2. (1) If m is even, then we have 

(1 — uq){l — uq^~^) 


fh^°{u) = 




rrr'-{u) = q - 7 --^-■ 

^ ^ {I - q^){l - q'^) 


_ m/2 i^-uq){l-uq ) 
{I - q^){l - q-^) ’ 
(1 — uq){l — uq~^) 
{l-q^){l-q^) ’ 


— qrn/2 


6X6u) = [q^ + „m-j d^-nq){l-uq-^) 


(1 - tt)(l -b u) 
(1 -9)(l + 9) ' 


(1 < / < m/2 - 1). 
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( 2 ) If m is odd, then we have 


(1 — uq){l — uq^ 


(tt) 

(n) = q^‘ 

= {q^ +q^-^) 


(l-g2)(l_gm) ’ 

^ (1 — uq~^){l — ug“™'+^) 

(l-g2)(l_gm) 

{1 - uq){l - uq-^) 
{l-q^)il-q^) 


(1 <j < (m-l)/2). 


Proof. It suffices to show that the right-hand sides of the above formulas satisfy the relation 
X]x6irr(iv) = p{w) for w G W. This can be done by a direct computation, so we 

leave it to the readers. □ 


5.2 Proof of Theorem 11.41 (A) 

It is enough to prove (ii) (iii) and (iii) (i). 


Proof of (ii) (iii). We show that, if CatA:(IT, q) is a polynomial, then A: = ±1 mod m. 

Since the degrees of T*2m are 2 and m, we have 


Catk{W,q) 


[k + l]g[k + m-l]q 
[2]gHg 


Suppose that Catfc(IT, q) is a polynomial in q. Then ^miQ) must appear in the numerator, 
so we have m \ k + 1 or m \ k + m — 1 , which implies k = —1 mod m oi k = 1 mod m 
respectively. □ 


Proof of (iii) (i). We use Lemma 12.61 to prove that, if A: = 1 or —Imodm, then 

fn^ = is a polynomial with nonnegative integer coefficients for all x ^ Irr(IT). 

First consider the multiplicities of and .^i. By using the formulas given in Proposi¬ 
tion 15.21 we see that 


(qu) = 1 + [q^ + q 


,2 [2m] g 




[ 2 m - 2 \ 


[ 2 ], 




[2],; l-q 

[ 2 m - 2 ]q 

[ 2 ], 


1 - ^ g2m+2 [2m]g (1 - n)(l - uq 


+ q' 


1-2 [2m] 5 


[ 2 ], (l - qm)(l _ q2my 

1 — u 


[ 2 ], 


1 - g" 


+ q 


4m-2 [2m]g {l-u){l-uq 

[2]g ■ (l-g™)(l-g2m)’ 


qf,iUau\ = o™ . + „m+2l^ . {l-u){l-uq 

^ ^ l-q'^ ^ [ 2 ]q (1 - g”^)(l - g2rM) ’ 

_ „m[2m-2]q l-u ^ ^3^.2 [2m], (1 - u) (1 - ug"™) 


fhf^{q^-^u) = g" 


[ 2 ], 


1 - g^ 


-hg" 


[2], (l-g-)(l-g2-) 


Since [2m],/[2],, [2m - 2],/[2], G N[g], we conclude that m^;„+3 and 

m^m+m-i belong to N[g] for all nonnegative integers p. 
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The remaining multiplicities have a factor 

{1 - uq){l - uq-^) 


M{u) = 


{l-q^){l-q^) ’ 


and we see that 


M{qu) = 


M{q^-^u) = 


[ 2 ], 

[m - 2 ]^ 


1 - 


[ 2 ], {I - qm){l _ q2my 


[ 2 ], 


+ q 


.-2 [ 2 "i]? 


[ 2 ], 




- ‘Aq 

[ 2 ]. 


1 — U 
l-q^ 


+ q: 


,3m-2 [2Hg (1 -u)(l -ug 

[2]g ■ (l-g™)(l_g2m)- 


If m is even, then we have [m+2]q/[2]q, [m —2]q/[2]q € N[g] and M(gP™’+^), M(g^’™’+"*“^) € 
N[g]. Hence ^ X = ^ 2 ) ^3 and xj- If is odd, then we use the 

relations 


(g^ + g— 


-j \ T 2]q _ j [2rn, 2j + 2]g m-j [2j' + ^]g 


[ 2 ], 


= q-' 


^qj 

[^\q 


[ 2 ], 

[ 2 m - 2 j - 2 ]q 

[ 2 ], 


+ q 
+ q 


[ 2 ], ’ 
m-j [2i ~‘Aq 
[ 2 ], 


to conclude that 


m. 




= (q’ + r-'jMl/”-"'). = {qi + 


are polynomials with nonnegative integer coefficients. 


□ 


5.3 Proof of Theorem 11.41 (C) 

We prove the implications (iii’) (v) and (iv) (hi’)- 


Proof of (in’) (v). Since (^i is the trivial character, we may assume k > m — 1. 

First we consider the case where m is even, and assume that A:^ = 1 mod 2m. If we 
denote by rji and 772 the permutation characters on Z? 2 m/(^) and D 2 ml{oh) respectively, 
then we have 


k — 1 k — 1 (k — l)(k — m + l) 
ipk = triv +^—m + -^V2 +- ^ -r/reg, 


(5.1) 


where rj^eg is the character of the regular representation. Since = I mod 2m and m is 
even, we see that k is odd and 


{k — l){k — m + l) k"^ — \ k — 1 
2 2 m 2 

is an integer. Also, since A; > m — 1, the coefficients in (|5.ip are nonnegative. 

Next we consider the case where m is odd, and assume that A:^ = 1 mod m. If we 
denote 771 the permutation character on D 2 m/{b), then we have 


ipk = tTW+{k - 1)771 + 


(A: — 1)(A; — m + 1) 
2 m 


Vreg- 


(5.2) 
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Since = 1 mod m and m is odd, we see that (A:^ — l)/m have the different parity to k 
and 


{k — l){k — m + 1) — 1 


2m 


— k + 1 


m 


is an integer. Also, since k > m — 1, the coefficients in (|5.2I) are nonnegative. 


□ 


Proof of (iv) (in’). First we consider the case where m is even. Then, by using 

Proposition 15.21 we have 


{k + l){k + m — l) (fc —l)(fc — m + 1) (A: + 1)(A: — 1) {k + l){k — l) 

Pk = --4o H-6 H--6 H--« 


2m 


2m 


2m 


2m 






m 


Suppose that ipk is the character of some representation of W. Since the multiplicity of ^2 
is an integer, we have = 1 mod 2m. Also the multiplicity of is nonnegative, we have 
A:<lorA:>m—1. 

Similarly we can prove the case where m is odd, by using the decomposition 


(A: + 1)(A; + m — 1) (A: — 1)(A: — m + 1) 

Pk =--so H--si + 


2m 


2m 


{m-l)/2 

E 

i=i 


(A; + 1)(A:-1) 


m 


-Xj- 


□ 


6 Exceptional groups 

In this section we explain how to prove our main result for the exceptional groups with a 
help of computer. 


6.1 Proof of (ii) =+ (iii) 

We use the criterion for polynomiality in Lemma 12.71 We can prove the following lemma 
by using a computer. 


Lemma 6.1. Let W be an exceptional complex reflection group with degrees (di,..., dr) 
and codegrees (d);,..., d*). For a positive integer d and a positive integer A:, we put 

Nk{d) =if{i:d\{k + di- 1)}, Nl{d) = if{i:d\{k- d* - 1)}, 


and 


Then we have 


dl(d) = #{i : d I dj, T =\J{d:d\di}. 

i=l 


( 1 ) The following are equivalent for a positive integer k: 
(i) Nk{d) > D{d) for all d € T. 
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Table 2; Condition in Lemma l6.II fii) 


group 

condition on k 

IH = Gi3 

A: = 1,5 mod 12 

IH = Gi5 

A: = 1 mod 12 


(ii) k satisfies the condition in Table [H except for W = G 13 and G 15 . In these 
exceptions, the condition is given in Table [2j 

(2) The following are equivalent for a positive integer k: 

(i*) N*{d) > D{d) for all d G T. 

(ii*) k satisfies the condition in Tabled! 

Proof. The conditions given in (ii) and (ii*) are of the form “A: mod H G IL” for some 

integer H and a subset K C {1,2,... , H}, where k mod H is the remainder of k divided 

by H. Let L be the least common multiple of di,..., and H. Then it is easy to see that 
^k{d) = Nij^k{d) and N^{d) = And k satisfies the condition (ii) (resp. (ii*)) if 

and only if A; + L satisfies (ii) (resp. (ii*))- Hence it is enough to show that 

{A: G \1,L] : A^fc(d) > D{d) for all d G T} = {A: G [1, L] : A: satisfies (ii)}, 

{A: G [1,L] : N^{d) > D{d) for all d G T} = {A: G [1,L] : A: satisfies (h*)}- 

These equalities can be checked by using a computer. □ 

Now we are ready to prove (ii) (iii) of Theorem 11.41 

Proof of (ii) => (iii). If follows from Lemmas 12.71 and l 6 .II that, if Catk{W,q) is a poly¬ 
nomial in q, then k satisfies the condition (ii) of Lemma l 6 .11 and that, if Cat}.(IT, g) is a 
polynomial in q, then k satisfies the condition (ii*), or A; = d} + 1 for some i. 

If A: = d* + 1 does not satisfy the condition (ii*), then the pair {W,k) is one of the 
following: 


(IT,A:) = (G25,4), (G33,9), (^33,15), (^35,4), (G35,8). 


In each of these cases, we can see that k does not satisfy the condition (ii) of Lemma 16.31 
So we conclude that, if Catk{W,q) and CdX\{W,q) are both polynomials, then k satisfies 
both (ii) and (ii*) of Lemma l6.11 hence the condition (iii) of Theorem 11.41 □ 


6.2 Proof of (iii) (i) 

In order to prove (iii) (i), we need to compute explicitly the multiplicities md- in (p. 

If {tci,... ,Wn} is a complete set of representatives of conjugacy classes of W, then the 
multiplicities are given by 


md = 


#W 


^ (p{w)x{w) = ^ 


uisVF 


^ *Z{wi) 


(p{wi)x{wi) 
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where Z{wi) is the centralizer of wi in W and x{w) is the complex conjugate of x{w)- By 
using the program GAP m together with CHEVIE [5], we can compute 

• a complete set of representatives of the conjugacy classes of W, 

• matrix representations of tc E VE in the reflection representation, 

• the character table of W, 

• the size of the centralizer of each representative. 

Hence we obtain explicit formulas for fh^. Then we can use Lemma 12.61 to show that 
fn^ = is a polynomial with nonnegative integer coefficients provided k satisfies 

the condition (hi) (see Tabled]) of Theorem 11.41 

Remark 6.2. It is known m Corollary 9.39] that the coordinate ring S = C[E] of the 
reflection representation V is decomposed into the tensor product of the invariant subring 
and the space of kE-harmonic polynomials Ti. By using this decomposition, we can 
show that det\/(l — qw) divides 01 = 1(1 “ Hence 


n(l 

i=l 


n 


^ *Z{wi) 


det y{1 — uw) 


n[=i(i-g'^-) 

detv(l — qw) 


X{wi) 


is a polynomial in q and u. By designing the program in terms of Oi=i(l — q'^') ■ 
instead of m^, we can avoid rational functions to make the computation faster. 


6.3 Proof of (iii) (v) 

We use the Orlik-Solomon formula (12. 6 p and the data given in [13( I14j . Then, by using 
Lemma we can prove that the coefficients y;(Aj, A:)/[A^u/(lEj) : Wj] are nonnegative 
integers provided k satisfies the condition (iii) of Theorem 11.41 

6.4 Proof of (iv) (iii) 

It follows from Proposition 12.21 that the Catalan numbers Catfc(kE, 1) and Cat^(lE, 1) are 
the multiplicities of triv and defy in respectively. Hence the proof of (iv) (iii) 

follows from the following Lemma: 

Lemma 6.3. Let VE be an exceptional complex reflection group. Then we have 

(1) The following are equivalent for a positive integer k: 

(i) CatA;(lE, 1 ) is an integer. 

(ii) k satisfies the condition given in Table HI except for IE = G13, G15, G25, G33, 
G 35 and G 36 . In these exceptions, the condition is given in Table [S] 

(2) The following are equivalent for a positive integer k: 

(i*) Cat^(W, 1) is an integer. 
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Table 3; Condition in Lemma 16.31 fii) 


group 

condition 

Gi3 



A = 

1,5 mod 12 

Gi5 



k = 

i 1 mod 12 

G 25 


A 

= 1 mod 6 

or A = 16 mod 24 

G 33 

A 


1 mod 6 

or A = 45,51 mod 54 

G 35 

A = 1 

5 

mod 6 or 

A = 28, 56, 88, 92 mod 96 

G 36 

A 


1,5 mod 6 

or A = 153 mod 162 


Table 4: Condition in Lemma 16.31 (ii*) 


group 

1^25 

G 33 

G 35 

Gse 


condition 

k = 1 mod 6 or k = A mod 24 
k = 1 mod 6 or A: = 9,15 mod 54 
A: = 1,5 mod 6 or A; = 4,8,40, 68 mod 96 
A = 1,5 mod 6 or k = 9 mod 162 


(ii*) k satisfies the condition given in Table [H except for W = G 25 , G 33 , G 35 , and 
Gsq. In these exceptions, the condition is given in Table 01 

Proof. We note that 

c{k) = Catfe(W, l) = fl ^ + c*{k) = CatliW, 1) = ^ ~ ^ 

1 ^2 • 1 ^2 

2=1 2=1 

are polynomials in k. And the conditions in (ii) and (ii*) are of the form “A mod H € AT” 
for some positive integer H and a subset K C {1,... , LA}. Then we can find a positive 
integer L satisfying 

(a) L is a multiple of LA, and 

(b) c{t + L) — c{t) and c*{t + L) — c*{t) map nonnegative integers to nonnegative integers. 

For example, we can take L = ffW. (We can use Lemma 12.51 to check the condition (b).) 
Then it is enough to show that 

{A G [1,L] : c(A) = Cat/c(W, 1) € Nj = {A € [1,L] : A satisfies (ii)}, 

{A € [1,L] : c*(k) = Ca4(W, 1) G N} = {A G [1,L] : A satisfies (ii*)}. 

These equalities can be checked by using a computer. □ 

This complete the proof of Theorem 11.41 for all irreducible finite complex reflection 
groups. 
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7 Concluding remarks 

7.1 Uniform proof 

We have proved Theorem 11.41 in a case-by-case manner. The conditions (i) and (ii) of 
Theorem O are stated in a uniform way (i.e., do not use the classification of irreducible 
complex reflection groups). So it is natural to seek a classification-free proof. 

Problem 7.1. Find a uniform proof to the equivalence between (i) and (ii) of Theorem ll.41 

If IF is a Weyl group, then the condition (iii) is equivalent to saying that k is “very 
good” in the sense of [20] . A positive integer k is called “very good” for IF if A: is relatively 
prime to the coefficients of simple roots in the highest root and to the index [Q'^ : Q], 
where Q and Q'^ is the root lattice and the coroot lattice respectively. 

Problem 7.2. Find a classification-free description of the condition (iii) in Theorem ll.41 


7.2 Combinatorial/algebraic models 

In Theorem ll.41 we have proved that, if k satishes the condition (iii) (or (iii’) for dihedral 
groups), then is the graded character of a representation and (pk is a permutation 
character. However, our proof does not give any constructions of such representations. 
We know ISQj that, if IF is a Weyl group, then QfkQ affords the character ip^ provided 
k is very good. Also, for a Coxeter group IF and A: = 1 mod h (Fuss cases), [2] and 
m give a combinatorial model for p^. So it is a natural problem to generalize their 
constructions to other complex reflection groups and to general k satisfying the condition 
(iii) in Theorem ll.41 

Problem 7.3. (1) Give a combinatorial construction of a VF-set which gives the per¬ 

mutation character p]^. 

(2) Give an algebraic/combinatorial construction of a graded IF-module affording the 
graded character p^. 


7.3 Unimodality 


In Proposition 18.lOl we have proved that 




sx{l,q,... ,q^ ^) 

[k]q/[d]q 


is a polynomial in q with nonnegative integer coefficients, where A is a partition of n and 
d = gcd(n, k). Recall that a hnite sequence (oq, ai,..., am) is unimodal if there is an index 
p such that 

Hq ^ ^ ^ Op—1 ^ ®p ^ flp-|-l ^ ^ Om' 

If n is a multiple of k, i.e., gcd(n,/c) = k, then it is well-known (see [121 1.8 Example 4] 
for example) that the coefficients of fx{q) = 'Sa(I) q, ■ ■ ■ , q^~^) form a unimodal sequence. 
Also, if gcd(n, k) = 1, then a certain finite dimensional module over a rational Gherednik 
algebra associated to &n provides a VF x sb module with character pk- (See [3] for 
example.) Hence the polynomials fx{q) are sb characters. These results together with a 
computer experiment suggest the following conjecture. 
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Conjecture 7.4. Let k and n be positive integer and put d = gcd(n, k). Given a partition 
A of n with 1{X) < k, we write 


[k]q/[d\q 


i>0 


Then the sequences (oq, 02 , 04 ,...) and (ai, 03 , 05 ,...) are both unimodal. 

Remark 7.5. The whole sequence ( 00 , 01 , 02 , 03 ,...) is not unimodal in general. For 
example, if n = 2, = 3 and A = (2), then 

«(2)(1.9,9^) 2 

does not have unimodal coefficients. 


A Divisibility of the Stirling numbers 

In this appendix, we give a proof to Lemma 14.71 which asserts that the signless Stirling 
number c{n,j) of the first kind is divisible by ( 2 ) if n — j is odd. Recall that c{n,j) is 
equal to the number of permutations of n letters with exactly j cycles. If tc € has the 
cycle type A, then we have n — /(A) = where mi{\) is the multiplicity 

of i in A. Hence, if n — /(A) is odd, then A has an even part with odd multiplicity. Now 
Lemma 14.71 follows from the following proposition. (According to |23l Exercise 91 (c)], 
J. Bruns proved the following result, but it seems that he never published his proof.) 

Proposition A.l. Let A be a partition of n and Cx the corresponding conjugacy class of 
&n- If A has an even part with odd multiplicity, then is divisible by ( 2 ). 

Proof. Suppose that A has an even part 2/ with odd multiplicity I = 7712 /(A). The size of 
the conjugacy class Cx is given by ffCx = nlfzx, where za = OiM Let /U be 

the partition obtained by removing I parts equal to 2/ from A. Then we have 

\n\=n-2fl, zx = Zf, ■ {2fy ■ l\. 

Hence we have 

(n)^ A \ 2 fl- 2 ) ^ ^ P-{ 21 - 2)1 2 '-i-d’ 

If / = 1, then {2fl — 2)\/p ■ {21 — 2)! = 1. If / > 2, then 21 — 2 < fI — 2 and the interval 
[fl — 1, 2fl — 2] contains I multiples of /, so we see that {2fl — 2)1/{21 — 2)! is divisible by 
p. It remains to show that the last factor {21 — 2)!/2*“^ • l\ is an integer. 

Let 1 ^ 2 (x) denote the 2-adic valuation of a rational number x. Then we have 

A A 


21-2 

2 * 


E 
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where [xj denotes the largest integer not exceeding x. Since I is an odd integer, we have 
[(2/ — 2)/2*+^J = [{I — 1)/2*J = [1/2^\. Hence we have 


f{2l-2)\\ 

21-2 

V 1'- J 

to 

1_ 


and {21 — 2)1/1\ is exactly divisible by 2^ 


□ 
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